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(54) System and method for generating three-dimensional position data 



(57) A system for generating three-dimensional 
position data is so adapted as to make it comparatively 
easy to obtain accurate three-dimensional data repre- 
senting the three-dimensional coordinates of one or a 
plurality of measurement points. Ultrasonic transmitters 
are deployed at a plurality of measurement points on an 
object of interest and ultrasonic receivers are deployed 
at the apices of a frame surrounding the object Ultra- 
sonic waves are emitted from one of the ultrasonic 



transmitters and a counter starts counting from the 
moment ultrasonic waves are transmitted. When the 
ultrasonic receivers receive the emitted ultrasonic 
waves, the count data in the counter are latched in cor- 
responding latch circuits. The data that have been 
latched in these latch circuits are accepted by a control- 
ler/processor, which computes three-dimensional coor- 
dinate data of the measurement point based upon these 
items of latched data. 



TRANSMITTED 
ULTRASONIC 
NAVBS 1 



Fig. 5 



TT-- 



i / 



22 



r 61 



CLOCK 
GINE RATING 

ClfOTT 



63 



DEMULTIPLEXER 
""ft" 



62 



41 



CLOCK 

pt/Loa 



fRRffrfioTT 

SIGNAL 1 



LATCH 
TRIGGER 
GENERATING 

rTW T" T 



com 









ENABLE 

SIGNAL 



ONE-SHOT 
CBNB RATING 
CIRCUIT 



START 
FUL9H 8IOMAL 



TRANSMITTER 
SELECT SIGNAL 



LATCH 
TRIGGER 
SIGNAL 1 



COUNT 
DATA 



51- 



IL 



LATCH 
CIRCUIT 



LATCH 
DATA 



LATCH 
TRIGGER 
GENERATING 

eiRCIir 



HeTeTfiON 

SIGNAL 2 

42 



38 

J 



LATCH 
TRtCGBR 
SIGNAL 2 



LATCH 
CIRCUIT 



LATCH 
DATA 1 



RECEPTION 
SIGNAL 8 



LATCH 
TRIGGER • 
GENERATING 



LATCH 
TRIGGER 

3101 



98 



2NAL 6 

u 



LATCH 
CIRCUIT 



LATCH 
DATA 2 



48 



LATCH 
DATA A 



SELECTOR 



CONTROLLER/ 
PROCESSOR 



LATCH 
SELECT SIGNAL 



V 

64 



-60 



Primed by Rank Xerox (UK) Business Services 



BEST AVAILABLE COPY 



1 



EP 0 766 098 A1 



2 



Description 

BACKGROUND OF THE INVENTION 
Field of the Invention: 

This invention relates to a system for generating 
three-dimensional position data, and as well as to a 
method thereof. More particularly, the invention relates 
to a system and method for obtaining data representing 
the three dimensional position of one or a plurality of 
measurement points. 

Description of the Related Art: 

In the field of computer graphics, video is generated 
by three-dimensional graphics in order to express the 
video in the form of a solid. If position coordinate data 
representing a plurality of points constituting the skele- 
ton of an object to be displayed are available, then it is 
possible to create three-dimensional display data which 
will, express the surface of the object smoothly. 

. In a situation where the object moves, acquiring the 
position coordinate data of the points on the skeleton is 
very difficult. Position coordinate data of a plurality of 
skeleton points of the object must be obtained while the 
object is moved in small increments. If the position coor- 
dinate data obtained are not accurate, the movement of 
the object in the computer graphics created based upon 
these data will be unnatural. 

SUMMARY OF THE INVENTION 

An object of the present invention is to obtain, in a 
comparatively easy way, accurate data representing the 
three-dimensional positions of one or a plurality of 
measurement points. 

According to the present invention, the foregoing 
object is attained by providing a system for generating 
three-dimensional position data, comprising ultrasonic 
transmitting means, deployed at a measurement point 
at which position data are to be obtained, for transmit- 
ting ultrasonic waves into surrounding space, a plurality 
of ultrasonic receiving means, deployed in three-dimen- 
sional space at respective ones of at least three differ- 
ent predetermined positions about the measurement 
point, for receiving the ultrasonic waves transmitted 
from the ultrasonic transmitting means and outputting a 
reception signal, time-keeping means for measuring 
propagation time from transmission of the ultrasonic 
waves by the ultrasonic transmitting means to reception 
of the ultrasonic waves by each of the ultrasonic receiv- 
ing means, and position calculating means for calculat- 
ing distance from the ultrasonic transmitting means to 
each of the ultrasonic receiving means based upon 
each propagation time measured b>y the time-keeping 
means, and calculating data, which represent the three- 
dimensional position of the measurement point at which 
the ultrasonic transmitting means is provided, based 



upon the calculated distances. 

According to the present invention, the foregoing 
object is attained by providing a method of generating 
three-dimensional position data, comprising the steps 

5 of deploying ultrasonic transmitting means at a meas- 
urement point at which position data are to be obtained 
for transmitting ultrasonic waves to surrounding space, 
deploying a plurality of ultrasonic receiving means, each 
of which is for receiving the ultrasonic waves transmitted 

10 from the ultrasonic transmitting means and outputting a 
reception signal, at least at three different predeter- 
mined positions about the measurement point in three- 
dimensional space, measuring propagation time from 
transmission of the ultrasonic waves by the ultrasonic 

75 transmitting means to reception of the ultrasonic waves 
by each of the ultrasonic receiving means, calculating 
distance from the ultrasonic transmitting means to each 
of the ultrasonic receiving means, and calculating data, 
which represent the three-dimensional position of the 

20 measurement point at which the ultrasonic transmitting 
means is provided, based upon the calculated dis- 
tances. 

In a case where position data at a plurality of meas- 
urement points are obtained, the ultrasonic transmitting 

25 means are provided at each of the plurality of measure- 
ment points. The plurality of ultrasonic transmitting 
means are driven so as to transmit ultrasonic waves one 
at a time in succession at a predetermined transmission 
period. Ultrasonic transmission time from the ultrasonic 

30 transmitting means to each ultrasonic receiving means 
is measured in each transmission period. Three-dimen- 
sional position data representing the positions of each 
of the three measurement points are calculated using 
the propagation time data that have been obtained. 

35 . The time (propagation time) needed for the ultra- 
sonic waves emitted from one measurement point to 
reach at least three ultrasonic receiving means depends . 
upon the distance between the measurement point and 
the ultrasonic receiving means. The above-mentioned 

40 distance can be calculated on the basis of the propaga- 
tion time. If the position at which the ultrasonic receiving 
means is deployed is already known, the position of the 
measurement point can be determined geometrically. 
Data representing the position of the measurement 

45 point can be obtained by a comparatively simple 
arrangement, namely the arrangement in which the 
ultrasonic transmitting means is deployed at the meas- 
urement point and the at least three ultrasonic receiving 
means are deployed about the measurement point, and 

so by comparatively simple geometric computation. 

In a case where position data of a plurality of meas- 
urement points are obtained, it will suffice to deploy 
ultrasonic transmitting means at each measurement 
point and transmit ultrasonic waves from each measure- 

55 ment point at time intervals. As a result, the position 
data can be acquired comparatively simply even with 
regard to a plurality of measurement points. 

In a case where position data representing the skel- 
eton of a moving object are obtained, ultrasonic trans- 



3 



EP0 766 098 A1 



4 



mrtting means need only be provided at predetermined 
locations of the object. Skeleton position data repre- 
senting the motion of the object can be obtained by 
repeating ultrasonic transmission and reception while 
moving the object in small increments. 

Other features and advantages of the present 
invention will be apparent from the following description 
taken in conjunction with the accompanying drawings, 
in which like reference characters designate the same 
or similar parts throughout the figures thereof. 

BRIEF DESCRIP TION OF THE DRAWINGS 

Fig. 1 illustrates an example of the deployment of 
ultrasonic transmitters and ultrasonic receivers; 
Fig. 2 is a diagram showing the positional relation- 
ship between measurement points and reception 
points; 

Fig. 3 is a diagram for describing an approach to 
calculation of three-dimensional coordinates of a 
measurement point based upon the distances from 
one measurement point to four reception points; 
Fig. 4 is a diagram for describing an approach to 
calculation of three-dimensional coordinates of a 
measurement point based upon the distances from 
one measurement point to three reception points; 
Fig. 5 is a block diagram illustrating the electrical 
. configuration of a system for generating three- 
dimensional coordinate data; 
Fig. 6 is a timing chart illustrating the operation of 
the system for generating three-dimensional coor- 
dinate data shown in Fig. 5; 
Fig. 7 is a block diagram illustrating the electrical 
configuration of a modification of a system for gen- 
erating three-dimensional coordinate data; and 
Fig. 8 is a timing chart illustrating the operation of 
the modification shown in Fig. 7. 

DESCRIPTION O F THE PREFERRED EMBODIMENT 

A system for generating three-dimensional position 
data generates three-dimensional position data serving 
as a foundation for creation of threendimensional graph- 
ics data representing a moving object, e.g., a person, an 
animal or a doll (representative of a monster, robot, 
etc.). In order to create three-dimensional graphics data 
of an object, three-dimensional position data represent- 
ing a plurality of positions (referred to as "measurement 
points" below) that construct the skeleton of the object 
are required, the positions of the measurement points 
and the number thereof differ depending upon the type 
of object, the precision of the three-dimensional graph- 
ics, etc.. For example, in case of a doll, it is required that 
measurement points be provided at prescribed loca- 
tions such as the head, shoulders, elbows, wrists, waist, 
knees and ankles. 

To obtain three-dimensional position data of each 
measurement point, ultrasonic waves (having a fre- 
quency of, e.g., 40 kHz) emitted into the surrounding 



space from an ultrasonic transmitter attached to the 
object at each measurement point thereof are received 
by a plurality of ultrasonic receivers secured at pre- 
scribed positions, the propagation times from transmis- 

5 sion of the ultrasonic waves to reception by the plurality 
of ultrasonic receivers are measured and the three- 
dimensionaJ position data are computed based upon 
the propagation times measured. 

Fig. 1 illustrates an example of the deployment of 

10 ultrasonic transmitters and ultrasonic receivers in a sys- 
tem for generating three-dimensional position data. 

An object 10 is, e.g., a doll (robot) manipulated by 
the operator. Measurement points are provided at pre- 
scribed locations on the object 10, namely at the head, 

75 neck, chest, right elbow, right wrist, left elbow, left wrist, 
waist, right knee, right ankle, left knee and left angle. 
Ultrasonic transmitters 11, 12, 13. 14, 15, 16, 17, 18, 19, 
20, 21 and 22 are attached to respective ones of these 
measurement points. A greater number of measure- 

20 ment points are set as needed. 

A frame 30 in the shape of a regular hexahedron (or 
rectangular parallelepiped) is provided surrounding the 
range of operation and range of movement of the object 
10. The frame 30 may be constructed in part utilizing 

25 the floor, walls and ceiling of a room or may be assem- 
bled using columnar members (made of wood or metal). 
The bottom surface of the frame 30 is the floor where 
the object 10 moves on. The ultrasonic receivers 31 , 32, " 
33 and 34 are provided at the lower apices of the frame 

30 30 and the ultrasonic receivers 35, 36, 37 and 38 are 
provided at the upper apices. 

The ultrasonic receivers 31 - 38 need not neces- 
sarily be deployed at each of the apices of the frame 30. 
It will suffice if one ultrasonic receiver is adopted as a 

35 reference and the positions of the other ultrasonic 
receivers relative to this reference receiver are known. 
For example,, in a case where measurement is per- 
formed in a room where there is little reflection of ultra- 
sonic waves, a plurality of some of the ultrasonic 

40 receivers may be deployed on the floor, or at positions 
(on a wall, for example) having such a height that they 
are near the floor, so as to surround the object, and the 
remaining plurality of ultrasonic receivers may be 
deployed on the ceiling, or at positions (on a wall, for 

45 example) having such a height that they are near the 
ceiling, so as to surround the object. Further, the 
number of ultrasonic receivers is not limited to eight; 
more or less than eight may be provided. 

Fig. 2 illustrates the position of an ultrasonic trans- 

so mitter and the positions of ultrasonic receivers in an X, 
Y, Z three-dimensional rectangular coordinate system. 
The position of one of the ultrasonic transmitters 1 1 - 
22, namely one measurement point, is indicated by a 
point S (a, p, y). The positions of eight ultrasonic receiv- 

55 ers 31, 32, 33, 34, 35, 36, 37 and 38 are indicated by 
points A, B, C, D, a. b, c and d, respectively. These 
points A - d are referred to collectively as "reception 
points". Point A is adopted as the origin of the XYZ coor- 
dinate system. All of these reception points reside in the 
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positive area of the XYZ coordinate system. 

Let the lengths of the sides of a rectangular parallel- 
epiped along the X, Y and 2 axes (namely the distances 
between points A and B, between points A and D and 
between points A and a) be represented by d x , d y and 
d z , respectively (these distances have already been 
measured). The coordinates of the reception points are 
A (0,0,0), B (d x .0,0), C (d^O), D (O.dyO), a (O.O.dx), b 
(dx^dj, c (d^dydj and d (0,d y d 2 ). 

Let the distances from the measurement point S to 
the points A, B t C, D, a, b, c and d be represented by d 1( 
d 2 , d 3 , d 4 , d 5 , d 6 , d 7 and d 8 , respectively (these dis- 
tances are measured in a manner set forth below). 

Fig. 3 is a diagram for describing a method of com- 
puting three-dimensional coordinate data representing 
the position of the above-mentioned, ultrasonic transmit- 
ter based upon the distances from one ultrasonic trans- 
mitter (measurement point) to at least four ultrasonic 
receivers (reception points). The measurement point S 
and four reception points A, B, D and a shown in Fig. 2 
are jllustrated in Fig. 3. 

Let P, Q and R represent the points of intersection 
between the axes X, Y and 2 and perpendiculars from 
the measurement point S to the axes X,. Y and 2, 
respectively. Specifically these points are P (a,0,0), Q 
(0,p,0), R (O.O.y). 

A length a in a triangle SAB defined by the three 
points S, A and B is represented by the following equa- 
tion: 1 



a a.d^osZSAB 



0) 



In the triangle SAB, the following equation holds 
from the theorem of cosines: \ 



d 2 2 = d , 2 + d x - 2d ^xbosZSAB 

¥ cosZSAB = (d t 2 + d x 2 - d 2 2 )/(2d jdj 



(2) 



Substituting Equation (2) into Equation (1) gives us 
the following equation: 



a-d^d^+dx^dgVpd^x) (3) 



serving as a reference is selected (this reception point 
shall be. referred to as a reference reception point). 
Three reception points neighboring this reference 
reception point along the X, Y, 2 directions (inclusive of 

5 negative directions), respectively, are selected. The dis- 
tances from one measurement point to these four 
reception points are measured. The three-dimensional 
coordinates of this one measurement point are calcu- 
lated using the four distances measured. 

10 For example, when the point c is adopted as the ref- 
erence reception point in Fig. 2, the reception points 
neighboring this reference reception point along the -X, 
-Y, -2 directions are the points d, b, C, respectively. The 
coordinates of the measurement point S can be calcu- 

15 lated using the distances d 7 , d 8 , d 6 and d 3 from the 
measurement point S to the four points c, d, b and C, 
respectively 

Of course, the reception points are not limited to 
four in number. In such case the reception points need 

20 not neighbor the reference reception point. In particular, 
if a pair of reception points situated on substantially 
opposite sides of the measurement point are selected, 
dead angles. are eliminated. In other words, the ultra- 
sonic waves can always be received by at least one of 

25 the two reception points. 

Fig. 4 is a diagram for describing a method of com- 
puting three-dimensional coordinate data representing 
the position of ultrasonic transmitter based upon the dis- 
tances from one ultrasonic transmitter (measurement 

30 point) to at least three ultrasonic receivers (reception 
points). The point a shown in Fig. 3 is not illustrated in 
Fig. 4. 

The distance d t from measurement point S to point 
A is represented by the following . equation: 

35 



d 1 = (a +p'+Y ) 



2,1/2 



(6) 



Similarly, the distance from measurement point 
S to point B (d x ,0,0) and the distance d 4 from measure- 
40 ment point S to point D (0,dy,0) are represented by the 
following equations: 



2 «2 2,1/2 



= {di 2 + d x 2 -d 2 2 )/(2d x ) 



45 



d 2 = {(d x -a) 4 + p< + Y } 
d 4 = {a 2 +(d y -p) 2 +.Y 2 } 1y2 



(7) 
(8) 



Similarly, lengths p and 7 are represented by the fol- 
lowing equations: 

p = (d 1 2 + d y 2 -d 4 2 )/(2d y ) (4) 

Y = (d 1 2 + d 2 2 -d 5 2 )/(2d y ) (5) 

Thus, three-dimensional coordinates representing 
the measurement point S can be obtained based upon 
the distances from the measurement point S to at least 
four reception points. 

The method set forth above may be summarized as 
follows: From eight reception points, one reception point 



.50 



55 



Arranging Equations (6) ~ (8) gives us the following 
equations: 



(9) 



a. 



a 2 -2ad x + d x 2 + p 2 + y 2 =d 2 2 (10) 
a 2 + p 2 -2pd y + d y 2 +y 2 =d 4 2 (11) 
Equation (1 0) is subtracted from Equation (9) to f ind 



a = (d x 2 +d 1 2 -d 2 2 )/(2d x ) (12) 



7' 
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Similarly, Equation (11) is subtracted from Equation 
(9) to find p. 

P = (d y 2 +d 1 2 -d 4 2 )/(2d y ) (13) 
We obtain y by transforming Equation (6). 

YS (d 1 2 .a 2 .pV /2 . (14) 

If a, p have been calculated, y is computed using 
these calculated values. 

Three-dimensional coordinates of the measure- 
ment point S are thus obtained. This method is such 
that if at least three arbitrary points are selected from 
among eight reception points, three-dimensional coordi- 
nates of the measurement point can be calculated using 
the distances from the measurement point to each of 
the selected points. 

Fig. 5 is a block diagram illustrating the electrical 
configuration of a system for generating three-dimen- 
sional position data, and Fig. 6 is a timing chart showing 
the operation of each of the circuits depicted in Fig. 5. 

The overall operation of the system for generating 
three-dimensional position data is supervised by a con- 
troller/processor, 60. The latter preferably is imple- 
mented by a computer system. 

First, the controller/processor 60 applies a reset 
signal to a one-shot generating circuit 62, a counter 63, 
latch trigger generating circuits 41, 42, • • 48 and 
latch circuits 51, 52, • • • , 58. These circuits are reset 
in response \o the negative-going edge of the reset sig- 
nal. 

Next, the controller/processor 60 outputs a start 
pulse signal for causing any one of the ultrasonic trans- 
mitters 11,12, • • • , 22 to emit ultrasonic waves and a 
transmitter select signal for selecting the one ultrasonic 
transmitter. 

A demultiplexer 59 applies a start pulse signal to 
the ultrasonic transmitter specified by the. transmitter 
select signal provided by the controller/processor 60. 
The ultrasonic transmitter to which the start pulse signal 
has been applied responds by emitting pulsed ultra- 
sonic waves into the surrounding space. 

The start pulse signal and the transmitter select sig- 
nal are outputted at a fixed transmission period T. The 
plurality of ultrasonic transmitters 11 - 22 are succes- 
sively designated one at a time by the transmitter select 
signal. The transmission period T is set upon taking into 
account the time needed for the ultrasonic waves trans- 
mitted by one ultrasonic transmitter to be received by all 
of the ultrasonic receivers 31 ~ 38 and for the data rep- 
resenting the measured ultrasonic propagation time to 
be accepted by the controller/processor 60. The trans- 
mission period T is set to be longer than this time. The 
reset signal is outputted repeatedly at the period T in 
the same fashion immediately before the start pulse sig- 
nal. 

The start pulse signal outputted by the control- 
ler/jarocessor 60 is applied to the one-shot generating 



circuit 62 as well. The one-shot generating circuit 62 
outputs an enable signal in response to the positive- 
going edge of the start pulse signal. The enable signal 
is applied to the counter 63, thereby placing the counter 

5 63 in the count-enable state. The one-shot time of the 
one-shot generating circuit 62 is set to be longer than 
the transmission period T. The enable signal is forcibly 
reset by the reset signal. 

A clock generating circuit 61 generates a clock 

10 pulse signal having a constant frequency. The fre- 
quency of the clock pulse signal determines the resolu- 
tion of three-dimensional coordinate measurement. For 
example, if the frequency of the clock pulse signal is 1 
MHz, a resolution on the order of 0.3 mm is obtained. 

is After being reset by the reset signal, the counter 63 
counts the clock pulses from the clock generating circuit 
61 during the time that the enable signal is being pro- 
vided by the one-shot generating circuit 62. 

Upon receiving ultrasonic waves from an ultrasonic 

20 transmitter, the ultrasonic receiver 31 outputs a recep- 
tion signal 1. The reception signal 1 is applied to the 
latch trigger generating circuit 41 . When the reception 
signal 1 having a level greater than a predetermined 
threshold level enters, the latch trigger generating circuit 
. 25 41 generates a latch trigger signal 1. The count data 
being outputted by the counter 63 is latched in the latch, 
circuit 51 at the moment the latch trigger signal 1 is pro- 
duced. The latched count data correspond to the propa- 
gation time from .transmission of the ultrasonic wave 

30 from the designated ultrasonic transmitter to reception 
of the ultrasonic wave by the ultrasonic receiver 31 . 

. Similarly, the ultrasonic receivers 32 - 38 respec- 
tively output reception signals 2-8 that represent the 
ultrasonic waves received. The latch trigger generating 

35 circuits 42 - 48 output latch trigger signals 2-8 based 
upon the reception signals 2-8 provided by the ultra- 
sonic receivers 32 - 38, respectively. The latch circuits 
52 - 58 latch the count data from the counter 63 in 
response to the corresponding latch trigger signals. 

40 Upon elapse of a fixed waiting time following the 
output of the start pulse signal, the contrail er/processor~ 
60 provides a selector 64 with a latch select signal for 
successively accepting the latch data latched in the 
latch circuits. 51 - 58. The waiting time is set in advance 

45 as time greater than the maximum value of time 
required for ultrasonic waves to reach an ultrasonic 
receiver from an ultrasonic transmitter. 

In response to the latch select signal provided by 
the controller/processor 60, the selector 64 succes- 
ses siveiy selects the latch data 1 - 8 that have been 
latched in the latch circuits 51 - 58, respectively. (The 
latch data 1 - 8 represent the count data 1 - 8, respec- 
tively, that prevailed when the data were latched.) The 
controller/processor 60 successively accepts the latch 

55 data 1 - 8 and stores the data temporarily in a memory 
peripheral to the controller/processor 60. 

An arrangement may be adopted in which the trans- 
fer of the latch data to the controller/processor 60 is 
started, even before the waiting time elapses, upon 
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sensing the data that have been latched in all of the 
latch circuits based upon the latch trigger signals 1 - 8. 
Alternatively, an arrangement may be adopted in which 
whenever a latch circuit latches count data, the latch 
data are sent to the controller/processor 60 at such 
time. 

The controller/processor 60 outputs the reset signal 
after the latch data 1 - 8 latched by the latch circuits 51 

- 58 have been accepted by the controller/processor 
60. 

Thus, with regard to one ultrasonic transmitter, one 
set of latch data 1 \ ~ 8 for obtaining data that represent 
the distances from this ultrasonic transmitter to each of 
the ultrasonic receivers 31 ~ 38 is obtained. 

The operation described above is performed 
repeatedly while the ultrasonic transmitter thaf is to 
transmit the ultrasonic waves is changed at the trans- 
mission period T One set of latch data 1 - 8 is obtained 
with regard to each of the total number of ultrasonic 
transmitters 11- 22. 

In this embodiment, the object 10 is a doll (robot) 
manipulated by the operator. A set of latch data*(propa- 
gation times from one ultrasonic transmitter to eight 
ultrasonic receivers) is obtained with regard to each of 
12 measurement points set at respective locations on 
the doll. 

In a case where three-dimensional coordinate data 
of each location on a doll are acquired as foundation 
data for creating graphics data representing a moving 
doll, it is required that latch data be obtained with regard 
to the 1 2 measurement points in each attitude of the doll 
while the doll is moved (manipulated) in small incre- 
ments. Accordingly, the above-described operation of 
performing a series of ultrasonic transmissions and per- 
forming measurement based upon the reception of the 
ultrasonic waves (the sequential ultrasonic transmission 
from each of the 12 ultrasonic transmitters) is carried 
out repeatedly with regard to each attitude and position 
of the doll while the attitude and position are changed. 

The latch trigger signals outputted by the latch trig- 
ger generating circuits 41 ~ 48 may be pulse signals. In 
such case the latch trigger generating circuits 41 ~ 48 
need not be reset by a reset signal. 

After accepting one set of data, acquiring a series 
of data for one attitude of the doll, or acquiring a series 
of data for all attitudes of the doll while the doll is moved, 
the controller/processor 60 executes processing to cal- 
culate the positions of the ultrasonic transmitters (meas- 
urement points) based upon, the latch data stored in 
memory. 

Propagation times tj - ta ft; i = 1 ~ 8) required for 
ultrasonic waves to propagate from one ultrasonic 
transmitter to each of the ultrasonic receivers 31-38 
are calculated using one set of latch data (count data) 1 

- 8 stored in the memory as well as the frequency of the 
clock pulse signal. 

Distances d t - d 8 (dj; i = 1 - 8) from the ultrasonic 
transmitter to each of the ultrasonic receivers 31 ~ 38 
are calculated in accordance with the following equation 



using the propagation times ^ - 1 8 ft; i = 1 ~ 8). 

d, = (331.5 + 0.607 x Temp)t, (15) 

s where Temp is the temperature around the object 10 
(the temperature inside the frame 10). 

In a case where three-dimensional coordinate data 
of each measurement point S are calculated based 
upon Equations (3) through (5), one reception point is 
10 selected as the reference reception point from among 
eight reception points, and three other points neighbor- 
ing this reference reception point are selected. The 
coordinates of the measurement point S are calculated 
based upon the distances measured from the measure- 
rs ment point S to these four selected points. 

The coordinates of one measurement point S 
should be calculated a plurality of times (a number of 
times less than the number of reception points) while 
the reference reception point is changed. The mean 
20 value of the plural items of coordinate data obtained 
with regard to one measurement point is calculated and 
this mean value is adopted as the final three-dimen- 
sional coordinate data of the measurement point. By 
thus calculating the mean value of the three-dimen- 
25 sional coordinate data, highly precise position coordi- 
nate data indicative of the measurement point are 
obtained. 

In a case where Equations (12) through (14) are 
used, at least three points are selected from among the 

30 eight reception points. The coordinates of the measure- 
ment point S are calculated based upon the measured 
distances from the measurement point S to these three 
selected points. If the coordinates of one measurement 
point are calculated a plurality of times while the combi- 

35 nation of three selected points is changed and if the 
mean of these coordinates is found, then coordinate 
data having higher precision are obtained. 

Before the mean value of the plural items of coordi- 
nate data obtained with regard to one measurement 

40 point is calculated, these coordinate data may be clus- 
tered. A cluster which contains the largest number, of 
data is found and the mean value of the coordinate data 
contained in this cluster, is calculated. As a result, coor- 
dinate values that deviate from, the mean value too 

45 widely can be excluded. This makes it possible to calcu- 
late, coordinate data of the measurement point more 
accurately. 

There are instances where ultrasonic waves emit- 
ted by an ultrasonic transmitter fail to be received by a 

so receiver or where a latch trigger signal fails to be output- 
ted because the amplitude of ultrasonic waves that have 
been received by an ultrasonic receiver does not 
exceed a predetermined threshold value level. In such 
cases the count data will not be latched in the latch cir- 

55 cuit that corresponds to the particular ultrasonic 
. . receiver. In other words, the latch data remain as data 
that have been reset. When latch data thus remain as 
reset data, the controller/processor 60 sets data, which 
represent that a propagation time could not be obtained, 
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as time tj. For example, infinity (oo) is set as the time tj. 

In a case where infinity has been set as time tj, the 
distance dj corresponding to this time tj also is set to 
infinity. In the above-described processing for calculat- 
ing the coordinate data of a measurement point, the dis- 
tance dj that has been set to infinity is excluded. 

When data indicative of the distance dj capable of 
being used in the calculation of the coordinates of a 
measurement point are few in number, it is preferred 
that the calculations based upon Equations (12) - (14) 
be performed. 

Fig. 7 illustrates a modification of the system for 
generating three-dimensional position data, and Fig. 8 
illustrates a timing chart associated with this modifica- 
tion. Elements in Fig. 7 identical with those shown in 
Fig. 5 are designated by like reference characters and 
need not be described again. 

Gates 1 1 A - 22A and ring counters 1 1 B - 22B are 
connected to the ultrasonic transmitters 11-22, 
respectively. Only the ultrasonic transmitters may be 
attached to the object 10 or the gate circuits and ring 
counters may be attached to the object 10 in addition to 
the ultrasonic transmitters. 

The ring counters 1 1 B - 22B are duodecimal (mod- 
ulo -12) counters and have their count data cleared by a 
clear signal from a controller/processor 60A. The clear 
signal is outputted just onetime before the 12 ultrasonic 
transmitters are successively driven one at a time. The 
ring counters 1 1 B - 22B are counted up one at a time in 
response to a transmitter select pulse signal from the 
controller/processor 60A. The transmitter select pulse 
signal is outputted at the transmission period T in sync 
with the reset signal. 

The gate circuits 11A ~ 22A contain decoders for 
detecting specific data from among the count data of the 
corresponding ring counters 1 1 B ~ 22B. In response to 
detection of the specific data by the decoder, the gate 
. circuit selectively passes the start pulse signal from the 
controller/processor 60A. The gate circuit 11 A applies 
the start pulse signal to the ultrasonic transmitter 1 1 
when the count data in ring counter 1 1B is 1. Similarly, 
the gate circuit 22A applies the start pulse signal to the 
ultrasonic transmitter 22 when the count data in ring 
counter 22B is 6. The other gate circuits also allow pas- 
sage of the start pulse only when the count data are 
specific data that have been set in the respective gate 
circuits. 

Thus, ultrasonic pulses are transmitted in regular 
order from only one of the ultrasonic transmitters 1 1 - 
22 at the transmission period T. The operation for meas- 
uring the distances between the measurement point 
and reception points and the processing for calculating 
the coordinates of the measurement point are the same 
as in the embodiment described above. 

As many apparently widely different embodiments 
of the present invention can be made without departing 
from the spirit and scope thereof, it is to be understood 
that the invention is not limited to the specific embodi- 
ments thereof. 



Claims 

1 . A system for generating three-dimensional position 
data, comprising: 

5 

ultrasonic transmitting means, deployed at a 
measurement point at which position data are 
to be obtained, for transmitting ultrasonic 
waves into surrounding space; 

10 a plurality of ultrasonic receiving means, 

deployed in three-dimensional space at 
respective ones of at least three different pre- 
determined positions about the measurement 
point, for receiving the ultrasonic waves trans- 

15 mitted from said ultrasonic transmitting means 

and outputting reception signals; 
time-keeping means for measuring propaga- 
tion time from transmission of the ultrasonic 
wave by said ultrasonic transmitting means to 

20 reception of the' ultrasonic waves by each of 

said ultrasonic receiving means; and 
position calculating means for calculating dis- 
tance from said ultrasonic transmitting means 
to each of said ultrasonic receiving means 

25 based upon each propagation time measured 

by said time-keeping means, and calculating 
data, which represent the three-dimensional 
position of the measurement point at which 
said ultrasonic transmitting means is provided, 

30 based upon the calculated distances. 

2. The system according to claim 1, wherein said 
ultrasonic transmitting means is provided at each of 
a plurality of measurement points, these plurality of 

35 ultrasonic transmitting means are driven so as to 
successively transmit, one at a time, ultrasonic 
waves at a predetermined transmission period, 
ultrasonic propagation times for ultrasonic propaga- 
tion from said ultrasonic transmitting means to each 

40 of said ultrasonic receiving means are measured by 
said time-keeping means in each transmission 
period, and three-dimensional position data repre- 
senting the position of each of the plurality of meas- 
urement points are calculated by said position 

45 calculating means. 

3. The system according to claim 1 , wherein said plu- 
rality of ultrasonic receiving means are deployed at 
respective ones of apices of a regular hexahedron 

so or rectangular parallelepiped surrounding said 
measurement point. 

4. A method of generating three-dimensional position 
data, comprising the steps of: 

55 

deploying ultrasonic transmitting means at a 
measurement point at which position data are 
to be obtained for transmitting ultrasonic waves 
into surrounding space, and deploying a plural- 
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ity of ultrasonic receiving means, each of which 
is for receiving the ultrasonic waves transmitted 
from the ultrasonic transmitting means and out- 
putting a receptibn signal, in three-dimensional 
space at respective ones of at least three differ- 5 
ent predetermined positions about the meas- 
urement point; 

measuring propagation time from transmission 
of the ultrasonic waves by the ultrasonic trans- 
mitting means to reception of the ultrasonic 10 
waves by each of the ultrasonic receiving 
means; and 

calculating distance from the ultrasonic trans- 
mitting means to each of the ultrasonic receiv- 
ing means, and calculating data, which 15 
represent the three-dimensional position of the 
measurement point at which the ultrasonic 
transmitting means is provided, based upon 
the calculated distances. 

1 20 
The method according to claim 4, wherein said 
ultrasonic transmitting means is provided at each of 
a plurality of measurement points, these plurality of 
ultrasonic transmitting means are driven so as to - 
successively transmit, one at a time, ultrasonic 2s 
waves at a predetermined transmission period, 
ultrasonic propagation times for ultrasonic propaga- 
tion from said ultrasonic transmitting means to each 
of said ultrasonic receiving means are measured in 
each transmission period, and three-dimensional so 
position data representing the position of each of 
the plurality of measurement points are calculated. 
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Fig. 2 
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Fig . 6 
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Fig . 8 
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